Masala #0400
Fibonacci - qoldiq
\(F(0)=0 , F(1)=1 , \space \dots \space, F(n) = F(n-1) + F(n-2) ( n > 1 )\) ketma-ketlik Fibonacci ketma-ketligi deyiladi. Sizni vazifanggiz \(i\) - fibonacci sonini \(j\) - fibonacci soniga bo'linishini tekshirish.
Kiruvchi ma'lumotlar:
Dastlabki qatorda \(T ( T ≤ 10 )\) testlar soni kiritiladi. Keyingi qatorda har bir test uchun 2 tadan butun son \(i\) va \(j\) sonlari kiritiladi \(( 1 ≤ i , j ≤ 10^{18} )\)
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida \(F(i) \space F(j)\) ga qoldiqsiz bo'linsa YES aks holda NO so'zi chop etilsin
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 5 3 |
NO |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling